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(54) A numerically controlled oscillator (NCO) for generating rational frequencies 



(57) A numerically controlled oscillator (NCO) sys- 
tenn for generating rational frequencies with normaiized 
phase is disclosed. In one embodiment, the system 
comprises a rational NCO and a simple NCO. The ra- 



tional NCO generates an overflow or correction value, 
based on a desired rational frequency of the system, 
and the simple NCO uses the overflow or correction val- 
ue to generate the desired rational frequency. 
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Description 

BACKGROUND OF THE INVENTION 

5 [0001] Numerically controlled oscillators (NCOs) are common digital circuits, and are used in a wide range of timing 
applications. Such timing applications may include, for example, frequency synthesis, rate conversion and clock gen- 
eration. 

[0002] One prior art digital NCO comprises a digital accumulator with overflow. This type of NCO may generally be 
called a simple NCO, for example. In a simple NCO, a digital control word, C, is repeatedly added to a binary N-bit 
10 accumulator. The accumulator periodically overflows (i.e., whenever the accumulator reaches 2^), and the overflow 
can be used, for example, to generate an output occurrence in a timing application. Assuming that the digital control 
word C is less than 2 ^, the average frequency of the accumulator overflow in a simple NCO is: 

Q 

15 f = —Ri •(accumulator_clock) 

[0003] For example, if the (decimal) value 1 00 is added to an 8-bit accumulator at 1 MHz, the average NCO frequency 
will be (1 00*1 MHz/256) = 390625Hz. 
20 [0004] One example of a simple NCO is the Harris Semiconductor HSP451 02. 

[0005] Oftentimes in timing applications, an NCO is required to have a rational frequency. Specifically, as mentioned 
above, a simple NCO overflows when the accumulator reach 2^^. With some additional logic, a simple NCO accumulator 
can be modified so that it overflows at an arbitrary integer, B, for example. In this case, the NCO then has a rational 
frequency of C/B. Assuming that C is less than B, the average frequency of the NCO accumulator then becomes: 

25 

Q 

f = -=»(accumu/ator_clock) 
t> 

[0006] This type of prior art NCO may be called a rational NCO, for example. 
30 [0007] NCO's are often required to provide a binary fractional output nomnalized to the range [0,1) for use in com- 
putations, or table look ups, for example. A simple NCO provides this normalized output - the accumulator value can 
be considered an N-bit fractional binary number in the range [0,1). Problems arise, however, when a normalized, 
rational NCO is desired. 

[0008] Specifically, a rational NCO accumulator is not a simple binary counter. To convert the rational NCO accumu- 
35 lator to an N-bit binary fraction, the accumulator value must be multiplied by the value (2N/B). This nonnalization op- 
eration is problematic for several reasons. For example, multipliers are generally large and expensive digital circuits, 
particularly when required to run at high speed, as is often the case with NCOs. In addition, computing the value (2^/ 
B) may require a division, and dividers are also generally large and expensive digital circuits. For at least these reasons, 
normalizing a rational NCO generally carries a high cost, in terms of both design space and in price, 
40 [0009] In addition to normalization, NCOs sometimes require adjustments to a current frequency and/or phase. For 
example, such adjustments are needed if the NCO is used in a QPSK or FM transmitter. A simple NCO enables such 
adjustments. Since the simple NCO accumulator is a power-of-two, it is quite easy to make phase adjustments by 90 
degrees, and since the accumulator value is normalized, adjustments to the control word have consistent effects on 
the output frequency. Again, however, problems arise when a rational NCO is desired, becausesuch phase adjustments 
45 are rather difficult on a rational NCO. Phase adjustments of rational NCOs therefore also carry a high cost, again in 
terms of both design space and in price, due also to the multiplication required. 

[001 0] Prior art has attempted to avoid the multiplication required in these cases by building a simple NCO with very 
large accumulators and control words. For example, the Harris HSP 451 02 mentioned above only has a 1 2-bit output, 
but the accumulator and control word are 32-bits. The extra 20-bits of precision allow the simple NCO to approximate 
50 rational values. For example, the 32-bit control word can approximate the rational value 1/3 to about 1 part per billion. 
Although the simple NCO approximation to 1/3 may be very accurate, it is not exact. In addition, such an NCO will drift 
overtime. For some applications, this drift is not acceptable. Further limitations and disadvantages of conventional 
and traditional approaches will become apparent to one of skill in the art, through comparison of such systems with 
the present invention as set forth in the remainder of the present application with reference to the drawings. 

55 

SUMMARY OF THE INVENTION 

[0011] Aspects of the present invention may be found in a numerically controlled oscillator (NCO) system having 
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first NCO circuitry and second NCO circuitry. Tine first NCO circuitry, wliicin may comprise a rational NCO for example, 
generates an overflow value. The second NCO circuitry, which may comprise a simple NCO, for example, generates 
a sequence of numbers, adds the overflow value from the first NCO circuitry to one or more of the numbers in the 
sequence, and outputs the resulting sequence of numbers. 
5 [0012] In one embodiment, the first NCO circuitry generates the overflow value periodically based on the desired 
rational frequency of the system. For example, the first NCO circuitry generates the overflow value during each of 
multiple cycles of system operation, and the second NCO circuitry adds the overflow value to a certain number or 
numbers generated during such cycles. 

[0013] In an exemplary embodiment, the first NCO circuitry is programmed with first information that is calculated 
10 using the desired rational frequency of the system. The first information may then be used to generate the overflow 
value. The second NCO circuitry is likewise programmed with second information that is calculated using the desired 
rational frequency, and uses the second infomnation and the overflow value to generate the desired rational frequency. 
[001 4] For example, if the desired rational frequency is represented by the ratio C/B, the first and second information 
may be determined using the following equation 
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with the first information comprising values for Y and B and the second information comprising a value for X. 
[0015] In an exemplary implementation, the first NCO circuitry accumulates a first input value (e.g., Y) and generates 
25 the overflow value (e.g., the integer 1) when an accumulation result is greater than a second input value (e.g., B). The 
second NCO circuitry accumulates a third input value (e.g., X) and outputs a 0 and 1 when a combination of the 
accumulation result and the overflow value itself results in an overflow condition. In this implementation, the first and 
second NCO circuitry may comprise, for example, first and second digital accumulators. 

[001 6] Aspects of the present invention may also be found in a system having a first NCO that generates a correction 
30 value based on a desired rational frequency, and a second NCO that generates the desired rational frequency using 
the correction value. 

[0017] In any given embodiment, the system is capable of generating an output that is normalized to the range [0, 1). 
[0018] According to an aspect of the invention, there is provided a numerically controlled oscillator (NCO) system 
comprising: 

35 

a first NCO that generates a correction value based on a desired rational frequency; and 
a second NCO that generates the desired national frequency using the correction value. 

[0019] Advantageously, the first NCO comprises a rational NCO. 
40 [0020] Advantageously, the second NCO comprises a simple NCO. 

[0021] Advantageously, the first NCO generates the correction value at a frequency that is determined using the 
desired rational frequency. 

[0022] Advantageously, the overflow value comprises the integer 1 . 

[0023] Advantageously, the first NCO is programmed with first information calculated using the desired rational fre- 
45 quency. 

[0024] Advantageously, the second NCO is programmed with second information calculated using the desired ra- 
tional frequency, and wherein the second NCO uses the second information and the correction value to generate the 

desired rational frequency. 

[0025] Advantageously, an output is normalized to the range [0,1). 
50 [0026] Advantageously, the desired rational frequency is represented by C/B and the first and second information is 
determined using the equation 
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[0027] Advantageously, the first information connprises values for Y and B. 
[0028] Advantageously, the second infornnation connprises a value for X. 

[0029] Advantageously, the first NCO accumulates a first input value, and generates the correction value when an 
accumulation result is greater than a second input value. 

[0030] Advantageously, the second NCO outputs a 0 or a 1 when a combination of an accumulation result and the 
overflow value itself results in an overflow. 

[0031] Advantageously, the first and second NCOs respectively comprise first and second digital accumulators. 
[0032] According to another aspect of the invention, there is provided a method of operating a numerically controlled 
oscillator (NCO) comprising: 



generating a sequence of numbers based on a desired rational frequency; 

generating a correction value based on the desired rational frequency; 

adjusting at least one of the sequences of numbers using the correction value; and 



outputting a resulting sequence of numbers. 

[0033] Advantageously, the correction value is generated periodically based on a frequency that is determined using 
the desired national frequency. 

[0034] Advantageously, the sequence of numbers, the correction value and the at least one of the sequences of 
numbers are generated during each of the plurality of cycles of operation. 
[0035] Advantageously, the method further comprises: 



generating programming information using the desired rational frequency; and 
programming the NCO with the programming information. 



[0036] Advantageously, the desired rational frequency is represented by C/B and the generating of programming 
infomriation is perfonned using the equation 
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[0037] Advantageously, generating a sequence of numbers comprises accumulating a first number. 
[0038] Advantageously, generating a correction value comprises accumulating a second number, comparing an ac- 
cumulation result with a third number, and outputting the correction value when an overflow occurs. 
[0039] Advantageously, adjusting the at least one of the sequence of numbers comprises adding the correction value 

to the at least one of the sequence of numbers. 

[0040] According to another aspect of the invention, a method of operating a numerically controlled oscillator (NCO) 
is provided comprising: 

generating an overflow value based on a desired rational frequency; and 
generating the desired rational frequency using the overflow value. 

[0041] Advantageously, the generating an overflow value occurs at a frequency determined using the desired rational 

frequency. 

[0042] Advantageously, generating the desired rational frequency is performed using an accumulation value. 
[0043] Advantageously, the desired rational frequency is represented by G/B, and the frequency and the accumula- 
tion value are determined using the following equation 
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[0044] Advantageously, the accumulation value is represented by the value X, and the frequency is represented by 
Y/B. 

[0045] These and other features and advantages of the present invention nnay be appreciated from a review of the 
following detailed description of the present Invention, along with the accompanying figures In which like reference 
5 numerals refer to like parts throughout. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0046] 

10 

Fig. 1 illustrates a generic block diagram of an NCO or NCO system in accordance with one embodiment of the 
present invention. 

Fig. 2 is a flow diagram illustrating one embodiment of a method that may be performed in connection with the 
f5 NCO system of the present Invention. 

Fig. 3 Illustrates an Implementation ofthe NCO system In accordance with one embodiment of the present invention. 

Fig. 4 is an exemplary system block diagram of a sample rate conversion application in which embodiments of the 
20 NCO system of the present Invention may be used. 

Fig. 5 Is a timeline Illustrating the operation of a specific sample rate conversion application In accordance with 
the diagram of Fig. 4. 

25 Fig. 6 Illustrates an exemplary implementation ofthe NCO of Fig. 4, for the example Illustrated In Fig. 5. 

DETAILED DESCRIPTION OF THE INVENTION 

[0047] Fig. 1 illustrates a generic block diagram of an NCO or NCO system in accordance with one embodiment of 
30 the present Invention. NCO system 1 00 generally comprises a combination of a rational NCO 1 01 and a simple NCO 
1 03. Rational NCO 1 01 generates a correction or overflow value 1 05 that is fed to simple NCO 1 03. Simple NCO 1 03 
uses the correction or overflow value 105 in connection with generating an output 107. The output 107 generally com- 
prises a binary output having a rational frequency and a nonTiallzed phase. 

[0048] More specifically, in accordance with the present Invention, any desired rational frequency or fraction, C/Bfor 
35 example, is re-written as the sum of two fractions: 



int rem _ 

C _ K B ) { B ) \b) 

B 2" 2" 2" 2'" 

[0049] The first fraction, YJ2^, is a simple NCO approximation to C/B, and corresponds to simple NCO 103 of Fig. 
45 1 , for example. The second fraction, (Y/B)/ 2"^, is a rational NCO, such as rational NCO 1 01 of Fig. 1 for example, that 
provides a small correction to the simple NCO. This correction generally keeps the simple NCO from drifting. 
[0050] The simple NCO provides an N-bit binary output normalized to the range [0,1). The output can easily be 
extended to any desired accuracy. In addition, the simple NCO accumulator can be easily adjusted for phase or fre- 
quency modulation. 

50 [0051] Referring again to the equation above, to create for example an NCO having a frequency of 2/9 and a 4-bit 
normalized output, the equation reads: 



>4 / 
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[0052] The cycle-by-cycle operation of this NCO is summarized in the following table: 



Rational NCO with f = 5/9 


Simple NCO with f = 3/1 6 + overflow from rational 
NCO 


4-bit normalized output (decimal) 


0/9 


0/16 


0 


5/9 


3/16 


3 


1/9 (overflow) 


6/16+ 1/16= 7/16 


7 


6/9 


10/16 


10 


2/9 (overflow) 


13/16+ 1/16= 14/16 


14 


7/9 


1/16 (*overf low) 


1 


3/9 (overflow) 


4/16+ 1/16 = 5/16 


5 


8/9 


8/16 


8 


4/9 (overflow) 


11/16+ 1/16= 12/16 


12 


0/9 (overflow) 


15/16+1/16=0/16 (*overflow) 


0 


5/9 


3/16 


3 


1/9 (overflow) 


6/16+ 1/16= 7/16 


7 


6/9 


10/16 


10 


2/9 (overflow) 


13/16+ 1/16= 14/16 


14 


7/9 


1/16 (*overf low) 


1 


3/9 (overflow) 


4/16+ 1/16 = 5/16 


5 



[0053] The first column of the table generally corresponds to the second fraction, (5/9)/1 6, and represents the oper- 
ation of the rational NCO having a frequency of 5/9. In other words, the rational NCO overflows 5 times every 9 cycles 
(as can be seen from the first column of the table). 

[0054] The second column of the table generally corresponds to the first fraction, 3/16, and represents the operation 
of a simple NCO having a frequency of 3/16 plus the overflow from the rational NCO. As can be seen from the second 

column, the output of the simple NCO overflows twice every 9 cycles. 

[0055] Finally, as can be gathered from the third column of the table, the NCO output is 4-bit and normalized to the 
range [0,1), and has the desired frequency of 2/9. 

[0056] Fig. 2 is a flow diagram illustrating one embodiment of a method that may be performed in connection with 
the NCO system of the present invention. First, a sequence of numbers, based on a desired rational ratio or frequency, 
is generated (step 201 ). This step may be performed by the simple NCO 1 03 of Fig. 1 , for example. A correction value, 
also based on the desired rational ratio, is additionally generated (step 203). This step may be performed by the NCO 
101 of Fig. 1 , for example. Next, certain numbers in the sequence are adjusted using the correction value (step 205). 
For example, those numbers generated during the same cycles that the correction value Is generated are adjusted. 
Finally, the sequence of numbers, with adjustments, is output (step 207). 

[0057] Fig. 3 illustrates an exemplary implementation of the NCO system is accordance with one embodiment of the 
present invention. To implement N-bit NCO 300 of Fig. 3, the equation discussed above is used. NCO 300 of Fig. 3 
generally comprises two portions, namely, a rational NCO portion 301 and a simple NCO portion 303. In the imple- 
mentation shown in Fig. 3, the rational NCO portion 301 accumulates the value of Y. If the result is greater than B, then 
B is subtracted from the result, and the value of 1 is added to the simple NCO portion 303. Portion 303 simply accu- 
mulates the value of X, and adds the 1 value received from portion 301 . The portion 303 outputs an N-bit phase. 
[0058] The implementation of Fig. 3 has several advantages. For example, it is small and simple (no multiplication 
or division is required), it outputs a phase that is accurate to N-bits, and it accurately represents the ratio C/B. 
[0059] Fig. 4 is an exemplary block diagram of a sample rate conversion application in which the NCO of the present 
invention may be used. In Fig. 4, an NCO 401 in accordance with the present invention is used to control sample rate 
conversion from rate M to rate N (N>M). Sample rate conversion is performed by interpolating between input samples. 
[0060] For example, an output sample may be at input sample 3.279. In other words, the output sample is between 
input samples 3 and 4, and the output sample is closer to input sample 3 than to input sample 4. The fractional part of 
the output location is called the "phase," and is represented by P. The phase is equal to 0.279 in this example. As an 
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example, a linear interpolation is: out = in4* (P) + in3* (1-P). 

[0061] An example sannple rate conversion using the implementation of Fig. 4 involves converting M=44.1 kHz audio 
to N=48 kHz audio. In this case, M/N = 441/480 = 147/160. Assuming that the SRC requires the phase accurate to 16 
bits, the operation of this system is illustrated on the timeline of Fig. 5. 
5 [0062] Fig. 6 illustrates an exemplary implementation of the NCO 400 of Fig. 4, for the example illustrated in Fig. 5 
involving conversion of audio from an output rate of 44. 1 kHz to an output rate of 48 kHz. NCO 600 of Fig. 6 corresponds 
to NCO 300 of Fig. 3. To implement a 16-bit NCO, the equation above is used to compute values for Y, B and X: 



1 47/1 60 = 6021 1 765536 + (32/1 60)765536 

(Note that 2^^= 65536). Like NCO 300 of Fig. 3, NCO 400 generally comprises two portions, namely a rational 
NCO portion 601 and a simple NCO portion 603. The rational NCO portion 601 accumulates the value of 32. If the 
result is greater than 160, then 160 is subtracted from the result, and a value of 1 (one) is added to the simple NCO 
15 portion 603. Simple NCO portion 603 simply accumulates the value of 6021 1 , and adds the 1 value from the rational 
NCO 601. 

[0063] NCO 600 of Fig. 6 outputs a phase that is accurate to 1 6 bits and accurately represents the frequency ratio 
147/160 (i.e., 441/480), In addition, NCO 600 of Fig. 6 has the advantage of programmability. Specifically, for example, 
the input values (32, 160 and 60211) can be programmed to change the output rate. 
20 [0064] The NCO system of the present invention is accurate to a select number of bits and does not drift over time 
from its expected frequency. 

[0065] While the present invention has been described with reference to certain embodiments, it will be understood 
by those skilled in the art that various changes may be made and equivalents may be substituted without departing 
from the scope of the present invention. In addition, many modifications may be made to adapt a particular situation 
25 or material to the teachings of the present invention without departing from its scope. Therefore, it is intended that the 
present invention not be limited to the particular embodiments disclosed, but that the present invention include all 
embodiments falling within the scope of the appended claims. 



30 Claims 

1. A numerically controlled oscillator (NCO) system comprising: 

first NCO circuitry that generates an overflow value; and 
35 second NCO circuitry that generates a sequence of numbers, adds the overflow value from the first NCO 

circuitry to at least one of the sequence of numbers, and outputs a resulting sequence of numbers. 

2. The NCO system of claim 1 wherein the first NCO circuitry comprises a rational NCO. 

40 3. The NCO system of claim 1 wherein the second NCO circuitry comprises a simple NCO. 

4. The NCO system of claim 1 wherein the first NCO circuitry generates the overflow value periodically based on a 
desired rational frequency of the system. 

45 5. The NCO system of claim 4 wherein the first NCO circuitry generates the overflow value at a frequency that is 
determined using the desired rational frequency of the system. 

6. The NCO system of claim 1 wherein the first NCO circuitry generates the overflow value during each of a plurality 
of cycles of system operation, and wherein the at least one of the sequence of numbers is generated during each 

50 of the plurality of cycles of system operation. 

7. The NCO system of claim 1 wherein the overflow value comprises the integer 1 . 

8. The NCO system of claim 1 wherein the first NCO circuitry is programmed with first information calculated using 
55 a desired rational frequency of the system. 

9. The NCO system of claim 8 wherein the second NCO circuitry is programmed with second information calculated 
using the desired rational frequency of the system, and wherein the second NCO circuitry uses the second infor- 
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mation and the overflow value to generate the desired rational frequency of the system. 

10. The NCO systenn of claim 9 wherein an output is normalized to the range [0,1). 

5 11 . The NCO system of claim 9 wherein the desired ration frequency is represented by C/B and wherein the first and 
second information is determined using the equation 



10 




f5 12. The NCO system of claim 11 wherein the first information comprises values for Y and B. 

13. The NCO system of claim 11 wherein the second information comprises a value for X. 

14. The NCO system of claim 1 wherein the first NCO circuitry accumulates a first input value, and generates the 
20 overflow value when an accumulation result is greater than a second input value. 

15. The NCO system of claim 14 wherein the second NCO circuitry accumulates a third input value, and outputs a 0 
or a 1 when a combination of an accumulation result and the overflow value itself results in an overflow. 

25 16. The NCO system of claim 1 wherein the first and second NCO circuitry respectively comprise first and second 
digital accumulators. 

17. A numerically controlled oscillator (NCO) system comprising: 

30 a first NCO that generates a correction value based on a desired rational frequency; and 

a second NCO that generates the desired national frequency using the correction value. 

18. The NCO system of claim 17 wherein the first NCO comprises a rational NCO. 

35 19. The NCO system of claim 1 7 wherein the second NCO comprises a simple NCO. 

20. The NCO system of claim 1 7 wherein the first NCO generates the correction value at a frequency that is determined 
using the desired rational frequency. 

40 21. A method of operating a numerically controlled oscillator (NCO) comprising: 

generating a sequence of numbers based on a desired rational frequency; 

generating a correction value based on the desired rational frequency; 

adjusting at least one of the sequences of numbers using the correction value; and 

45 

outputting a resulting sequence of numbers. 

22. The method of claim 21 wherein the correction value is generated periodically based on a frequency that is deter- 
mined using the desired national frequency. 

50 

23. The method of claim 21 wherein the sequence of numbers, the correction value and the at least one of the se- 
quences of numbers are generated during each of the plurality of cycles of operation. 

24. The method of claim 21 further comprising: 

55 

generating programming information using the desired rational frequency; and 
programming the NCO with the programming information. 
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25. The method of claim 24 wherein the desired rational frequency is represented by C/B and wherein the generating 
of programming infomnation is performed using the equation 



int rem\ — 

I ^ J , [ B ) X [bJ 

B 2^ 2^ 2^ 2^ ' 

26. A method of operating a numerically controlled oscillator (NCO) comprising: 

generating an overflow value based on a desired rational frequency; and 
generating the desired rational frequency using the overflow value. 

27. The method of claim 26 wherein the generating an overflow value occurs at a frequency determined using the 
desired rational frequency. 

28. The method of claim 27 wherein generating the desired rational frequency is performed using an accumulation 
value. 

29. The method of claim 28 wherein the desired rational frequency is represented by C/B, and wherein the frequency 
and the accumulation value are determined using the following equation 
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